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1 Introduction 

Motivated by the seminal theorem of Kharitonov on robust stability of interval polynomials (I], 0], 
a number of papers on robustness analysis of uncertain systems have been published in the past few 
years|,| |.0,H||T§. Kharitonov’s theorem states that the Hurwitz stability of the real (or complex) 
interval polynomial family can be guaranteed by the Hurwitz stability of four (or eight) prescribed critical 
vertex polynomials in this family. This result is significant since it reduces checking stability of infinitely 
many polynomials to checking stability of finitely many polynomials, and the number of critical vertex 
polynomials need to be checked is independent of the order of the polynomial family. An important 
extension of Kharitonov’s theorem is the edge theorem discovered by Bartlett, Hollot and Huang! . The 
edge theorem states that the stability of a polytope of polynomials can be guaranteed by the stability 
of its one-dimensional exposed edge polynomials. The significance of the edge theorem is that it allows 
some (affine) dependency among polynomial coefficients, and applies to more general stability regions, 
e.g., unit circle, left sector, shifted half plane, hyperbola region, etc. When the dependency among 
polynomial coefficients is nonlinear, however, Ackermann shows that checking a subset of a polynomial 
family generally can not guarantee the stability of the entire family [11], 12]. 

For Hurwitz stability of interval matrices, Bialas ’proved’ that in order to guarantee robust stability, 
it suffices to check all vertex matrices |l3). Later, it was shown by Barmish that Bialas’ result was 
incorrect (0 . Kokame and Mori eastblished a Kharitonov-like result on robust Hurwitz stability of 
interval polynomial matrices [0, and Kamal and Dahleh established some robust stability criteria for 
MIMO systems with fixed controllers and uncertain plants 10. 

In this paper, we will study robustness of a class of MIMO systems with their transfer function 
matrices described by 


an(s) ... a ln (s) 

Hs) =;; 

a„i(s) ... a nn {s) 
Aj(s)=conv{ 61 jj(s),..., brriij(s)} 

where to is a given positive integer. 


Q*ij (^) £ >Aij (s) 


( 1 ) 


2 Preliminaries 

Definition 1 A polynomial matrix is a matrix with all its entries being polynomials. 

Definition 2 Suppose D is a simply-connected region in the complex plane. If all the roots of the 
determinant of a polynomial matrix lie within D, then this polynomial matrix is called D-stable. A set 
of polynomial matrices is called robustly D-stable, if every polynomial matrix in this set is D-stable. 
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Definition 3 Suppose /i(s),..., / m (s) are m given polynomials, the set 


X, > 0, J2 A * = l 


is called the polynomial polytope generated by fi(s ),..., / m (s), denoted as conv{/i(s),..., / m (s)}. 

Definition 4 The polynomial /(s) = ao + ais + ... + a n s n , with a* £ [af, a} 7 ] is called an interval 
polynomial. 

Definition 5 S n is the set of all bijections from {1,..., n} to {1,..., n}. 

Definition 6 The vertex set and edge set of Aij(s) are 

Kij(s) = {bUj(s ),..., bmij(s)} 

E ij(s) = {\brij(s) + (l - X)btij(s), A £[0,1], r, t £ {1,... ,m}} 


respectively. 

Definition 7 


<tSS„ 


*^*.E0 j (®!j(^))nxn • Ujj (.S') 


£ if i = <r(j) 

£ ify(s) if i ± a(j) 


( 2 ) 


Lemma 1 (Edge Theorem^) Suppose T C C is a simply-connected region, fi is a polynomial 
polytope without degree dropping. Then, Q is T-stable if and only if all the edges of S2 are T-stable. 
Lemma 2 Suppose A( s ) is a given n x ( n — 1) polynomial matrix. Then 


/ an(s) 


M*) ■■ 


au(s) £ Ai(s), 


\ a ni (s) 

<£> for all * = 1 ,..., n, 


i = 1 ,,n 
( an(s) 


> is robustly D-stable 


\ a„i(s) 


\ I . a n( s ) £ Kij(s) l ^ i 
1 a;i(s) £ Eij(s) l = i 


> is robustly D-stable. 


Proof: Necessity is obvious, since the later is a subset of the former. 
Sufficiency: For any dii(s) £ i,i(s), the corresponding matrix is 


/ an(s) 


T(s) = 


Ms) 


\ a n i(s) 


By Laplace Formula, we can expand the determinant of T(s) along its first column. Then, by convexity 
and by Lemma 1, we know that T(s) is robustly D-stable. 

Lemma 3 Suppose B(s) is a given (n — 1) x n polynomial matrix. * stands for fixed entries in a 
matrix. Then 




* aii(s) * oij(s) * A _ aii(s) £ A»(s) 

D(s) )' aij(s) £ Aij(s) 

* au(s) * aij(s) * \ aii(s) x aij(s) £ 


is robustly D-stable 


B(s) 


( Ku(s ) x Eij(s)) U (E u (s) x Kij(s)) 


is robustly D-stable. 


Proof: the proof is analogous to the proof of Lemma 2, except that the Laplace expansion is carried 
out along the row instead of the column. 


3 Main Results 

Theorem 1 E(s) is robustly D-stable if and only if Ee{s) is robustly D-stable. 
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Proof: Necessity is obvious. To prove sufficiency, we first note that interchanging any two rows (or 
columns) does not affect the stability of a polynomial matrix (it only changes the sign of the determinant). 
By Lemma 2 


for all * = 1, 


,n, 


<=> for all 


it = 1 ,... ,n 

* 2 = 1,... ,n 


.F(s) is robustly D stable 

/ a n (s) 

: A( s ) 

V Onl(s) 

/ an(s) 


an(s) G Kij(s) 
an(s) G Eij(s) 


a i2 (s) 

: 4i0) 

V a n i(s) a n2 (s) 

is robustly D stable. 


I ^ i 
l = i 


is robustly D stable. 


an(s) G Kij(s) 
an(s) G Eij(s) 
an(s) G Kij(s) 
ai2(s) G E tj (s) 



where Ai(s) is the corresponding n x (n — 2) polynomial matrix. This last equivalence is based on 
Lemma 2 and the fact that interchanging two columns does not change the stability of a polynomial 
matrix. Repeating the process above, let Y n denote the set of all mappings from (1,..., n} to {1,..., n}, 
then 

F(s) is robustly D stable 

O for all V G Y n , |(a« 0)) : | * t } * robustly D stable. 

If there exists an r) G Y n such that r](i i) = 77 (^ 2 ) = k, then the corresponding matrix F(s) = ( aij(s )) 
satisfies 

fflufcO) G E ilk (s) 
aj.2k 0) G Ei 2 k[s') 

Applying Lemma 2 to column k of F(s), we have 


F(s) is robustly D stable 
O for all a G S n , |(ay(s)) : 
O Fe{s) is robustly D stable. 


aij(s) G Kij{s) 

a ij{s) G Eij^s) 


i 0 <?{j) 

i = cr{j) 


is robustly D stable. 


4 Interval Model 

Interval model, as a simple and effective approximation of uncertain systems, has been the subject of 
study in robustness analysis for a long time. In a similar vein, we consider the Hurwitz stability of the 
following uncertain system. 

^0) = {0*j0)) : C i?0) G Cij(s)} /g\ 

Cij(s) are interval polynomials ' ' 

Definition 8 For the interval polynomial Cij(s) = (XwLo ® (*j)s ; , ®(*i) G [q t {ij), Qi^j)]}, its 

Kharitonov vertex set and Kharitonov edge set are defined respectively as 

K-j(s) = {c^,(s), c|(s), c£(s), c|;(s)} 

El{s) = {Ac[.(s) + (1 - A)cj((s), (r, t) G {(1,2), (2,4), (4,3), (3,1)}, A G [0,1]} 

where 

40) = 9 0 0?) + 9 r(0> + 9 2 (0> 2 + 9 3 (0> 3 + ■ • ■ 40) = 9 o 0j) + 9i(0> + 9 2 (0> 2 + 9 3 (0> 3 + • 

40) =9o(u) + 9 1 (0) s + 2 2 (0> 2 + 93S 3 + --- 40) = 9oO?) + Qi(ij)s + g 2 (ij)vs 2 +q 3 (ij)s 3 + 

Definition 9 

Ge ( S ) = U {(CtfOJJnxr. : Cij(s) | € K i^ . f . ^ (T^j) } 4) 

Lemma 4 (Box Theorem [fTij ) Suppose A(s) = |<5(s,p) = Fi(s)P\(s) + ... + F m (s)P m (s)} 1 Pi(s) 
is an interval polynomial, F)(s) is a given fixed polynomial, i = 1, And suppose A(s) is 
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degree-invariant. Then, A(s) is Hurwitz stable if and only if A^(s) is Hurwitz stable, where A e(s) = 

u &i(Ei=i F*(s)K° Pz (s) + F l (s)Ep i (s) + El h f i Fi{s)Kp.(s)} (let E*=r h = 0, if r > t). 

By resort to the Box Theorem, and following a similar line of arguments as in the proof of Theorem 
1 , we can get some analogous stability verification results for the interval model. 

Lemma 5 Suppose H(s) is a given n x (n — 1) polynomial matrix. Then 


/ cn(s) 

: A(s) 

\ c„i(s) 

<t=> for alH = 1 ,... 


Cii(s) G Gn(s), 
i = 1,..., n 


( cn(s) 




\ c„i(s) 


> is robustly Hurwitz stable. 


c;i(s) € K(As) l^i 
cji(s) G Ef^s) l = i 


is robustly Hurwitz stable. 


Lemma 6 Suppose B(s) is a given (n — 1) x n polynomial matrix. * stands for fixed entries in a 
matrix. Then 


is robustly Hurwitz stable 




* Cij(s) * cij(s) * \ Cii(s) G Cii(s) 

B(s) )' cij (s) G Cij (s) 

* Cu(s) * Cij(s) * \ Cii(s) X dj(s) e , . , , 

B(s) ) (Kl^s) x E{j(s)) U (i%(s) x K[j(s)) < 


Theorem 2 G(s) is robustly Hurwitz stable if and only if Ge(s) is robustly Hurwitz stable. 
Remark: Theorem 2 is consistent with the result in |nj. In [uj, the authors obtained their result 
using some theorem in signal processing. Our proof is based on the properties of matrix determinant, 
hence is more straightforward and self-contained. 


5 Example 

Consider the uncertain polynomial matrix 


Then, 


Let 


Y(s) = 

= {(Oy 

(s)) 

3x: 

*} 





an(s) 

= An 

bln 

(s) 

+ 

(1- 

- An 

)62n 

(5) 

012(5) 

= A12 

bli 2 

(s) 

+ 

(1- 

- A12 

)b 2 i 2 

(s) 

ai3(s) 

= A13 

bli 3 

(*) 

+ 

(1- 

- A13 

)b 2 i 3 

(s) 

021(s) 

= A21 

bl 21 

(s) 

+ 

(1- 

- A21 

)b 22 i 

(5) 

022(s) 

= A22 

6I22 

(*) 

+ 

(1- 

- A22 

)b 2'22 

(s) 

023(s) 

— A23W23 

(*) 

+ 

(1- 

- A23 

)b 2 2 3 

(s) 

031(s) 

= A31 

Id 31 

(s) 

+ 

(1- 

- A31 

)^2 3 i 

(5) 

032(s) 

= A32 

W32 

(s) 

+ 

(1- 

- A32 

)b 2 32 

(5) 

033(s) 

= A33 

M33 

00 

+ 

(1- 

- A33 

)62 33 (s) 


Eij(s) = Kj(s)} 


K, 


L »j( s ) — {61ij(s), b2ij(s)} 

S3 = {01, ■ ■ ■, oh} 

3 
1 
2 
2 
3 
1 



0-1 : 1 

-> 1 ; 2 - 

-+ 2 ; 3 


cr 2 : 1 

—> 2;2 - 

-> 3 ; 3 


03 : 1 

—> 3 ; 2 - 

-l ;3 


04 : 1 

— > i;2- 

-> 3 ; 3 


05 : 1 

— > 2;2- 

-l ;3 


cr 6 : 1 

-> 3 ; 2- 

4 2 ; 3 

Ae{s) = (J < 
cres 3 

{^(aij(s)) 

3x3 • a ij 

00 | 


G Eij(s) if i = a(j) 
G Kij(s) if i ^ <j{j) 


By Theorem 1, Y(s) is robustly D stable if and only if Ae(s) is robustly D stable. 
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6 Conclusions 


This paper discussed the robust D-stability problems for MIMO uncertain systems. The Edge Theorem 
and Kharitonov Theorem have been generalized to multivariable case. 
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